Analysis of a Discrete-Time Queueing System with Timed Vacations

We consider a discrete-time GI-G-1 queueing system with server vacations. Vacations occur whenever the queue becomes empty or whenever a timer expires. When the timer expires one of the following four actions are considered: the server completes transmission of the present packet before leaving for a vacation, the service immediately leaves for a vacation and the interrupted packet’s service is either continued, repeated or resampled and repeated after the vacation. Using a probability generating functions approach, we derive various performance measures such as moments of the buffer contents at various time epochs in equilibrium and moments of the packet delay in equilibrium. By means of an example, we then compare the operation modes under consideration. key words discrete-time queueing systems, server vacations, stochastic timers